/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 周斌
 * Date: 2024-05-16
 * Time: 17:06
 */
// day9 贪心算法练习 力扣 553 最优除法
public class Main {
    public String optimalDivision(int[] nums) {
        int n = nums.length;
        StringBuffer sb = new StringBuffer();
        //1.分情况
        if(n == 1) {
            return sb.append(nums[0]).toString();
        }
        if(n == 2) {
            return sb.append(nums[0]).append("/").append(nums[1]).toString();
        }
        //策略:a /(b / c / d / e / f)
        //2.先拼接前两元素与括号
        sb.append(nums[0]).append("/(").append(nums[1]);
        //3.用循环处理中间的元素
        for(int i = 2; i < n; i++) {
            sb.append("/"+nums[i]);
        }
        //4.处理最后一个元素与括号
        sb.append(")");
        return sb.toString();
    }
}
